P-Selectivity, Immunity, and the Power of One Bit

We prove that P-sel, the class of all P-selective sets, is EXP-immune, but is not EXP/1-immune. That is, we prove that some infinite P-selective set has no infinite EXP-time subset, but we also prove that every infinite P-selective set has some infinite subset in EXP/1. Informally put, the immunity of P-sel is so fragile that it is pierced by a single bit of information. The above claims follow from broader results that we obtain about the immunity of the P-selective sets. In particular, we prove that for every recursive function f, P-sel is DTIME(f)-immune. Yet we also prove that P-sel is not \Pi_2^p/1-immune

From one solution of a 3-satisfiability formula to a solution cluster: Frozen variables and entropy

A solution to a 3-satisfiability (3-SAT) formula can be expanded into a cluster, all other solutions of which are reachable from this one through a sequence of single-spin flips. Some variables in the solution cluster are frozen to the same spin values by one of two different mechanisms: frozen-core formation and long-range frustrations. While frozen cores are identified by a local whitening algorithm, long-range frustrations are very difficult to trace, and they make an entropic belief-propagation (BP) algorithm fail to converge. For BP to reach a fixed point the spin values of a tiny fraction of variables (chosen according to the whitening algorithm) are externally fixed during the iteration. From the calculated entropy values, we infer that, for a large random 3-SAT formula with constraint density close to the satisfiability threshold, the solutions obtained by the survey-propagation or the walksat algorithm belong neither to the most dominating clusters of the formula nor to the most abundant clusters. This work indicates that a single solution cluster of a random 3-SAT formula may have further community structures.Comment: 13 pages, 6 figures. Final version as published in PR

Fibroblasts derived from long-lived insulin receptor substrate 1 null mice are not resistant to multiple forms of stress

Reduced signalling through the insulin/insulin-like growth factor-1 signalling (IIS) pathway is a highly conserved lifespan determinant in model organisms. The precise mechanism underlying the effects of the IIS on lifespan and health is currently unclear, although cellular stress resistance may be important. We have previously demonstrated that mice globally lacking insulin receptor substrate 1 (Irs1−/−) are long-lived and enjoy a greater period of their life free from age-related pathology compared with wild-type (WT) controls. In this study, we show that primary dermal fibroblasts and primary myoblasts derived from Irs1−/− mice are no more resistant to a range of oxidant and nonoxidant chemical stressors than cells derived from WT mice

The effect of copper upon the development of bacteria in sea water and the isolation of specific bacteria

Copper is used extensively in the eradication of various types of disease-producing microorganisms, especially fungi, as well as other organisms which are a nuisance to water supplies, such as algae and certain animal forms. It is also known that traces of copper are essential for the growth of many of the lower forms of life. The extensive literature on the relation of copper to microbial development is largely limited to the above two phenomena. Comparatively little is known, however, of the effect of copper upon a mixed microbiological population consisting of many organisms with different metabolic processes. It is known, for example, that the growth of plants in certain soils, as peats, will respond markedly to the application of small amounts of copper (5). The development of fungi in copper-free media has been suggested as a means of determining the concentration of copper in a given soil; this method is based upon the response of A. niger to the presence of small amounts of available copper (3)

Mammalian models of extended healthy lifespan

Over the last two centuries, there has been a significant increase in average lifespan expectancy in the developed world. One unambiguous clinical implication of getting older is the risk of experiencing age-related diseases including various cancers, dementia, type-2 diabetes, cataracts and osteoporosis. Historically, the ageing process and its consequences were thought to be intractable. However, over the last two decades or so, a wealth of empirical data has been generated which demonstrates that longevity in model organisms can be extended through the manipulation of individual genes. In particular, many pathological conditions associated with the ageing process in model organisms, and importantly conserved from nematodes to humans, are attenuated in long-lived genetic mutants. For example, several long-lived genetic mouse models show attenuation in age-related cognitive decline, adiposity, cancer and glucose intolerance. Therefore, these long-lived mice enjoy a longer period without suffering the various sequelae of ageing. The greatest challenge in the biology of ageing is to now identify the mechanisms underlying increased healthy lifespan in these model organisms. Given that the elderly are making up an increasingly greater proportion of society, this focused approach in model organisms should help identify tractable interventions that can ultimately be translated to humans

An Optical and X-ray Examination of Two Radio Supernova Remnant Candidates in 30 Doradus

The giant HII region 30 Doradus is known for its violent internal motions and bright diffuse X-ray emission, suggesting the existence of supernova remnants (SNRs), but no nonthermal radio emission has been detected. Recently, Lazendic et al. compared the H-alpha/H-beta and radio/H-alpha ratios and suggested two small radio sources to be nonthermal and thus SNR candidates; however, no optical or X-ray counterparts were detected. We have used high-resolution optical images and high-dispersion spectra to examine the morphological, spectral, and kinematic properties of these two SNR candidates, and still find no optical evidence supporting their identification as SNRs. We have also determined the X-ray luminosities of these SNR candidates, and find them 1-3 orders of magnitude lower than those commonly seen in young SNRs. High extinction can obscure optical and X-ray signatures of an SNR, but would prohibit the use of a high radio/H-alpha ratio to identify nonthermal radio emission. We suggest that the SNR candidate MCRX J053831.8-690620 is associated with a young star forming region; while the radio emission originates from the obscured star forming region, the observed optical emission is dominated by the foreground. We suggest that the SNR candidate MCRX J053838.8-690730 is associated with a dust/molecular cloud, which obscures some optical emission but not the radio emission.Comment: 13 pages, 2 figures, accepted for publication in the ApJ, Nov 10, 200

On random graphs and the statistical mechanics of granular matter

The dynamics of spins on a random graph with ferromagnetic three-spin interactions is used to model the compaction of granular matter under a series of taps. Taps are modelled as the random flipping of a small fraction of the spins followed by a quench at zero temperature. We find that the density approached during a logarithmically slow compaction - the random-close-packing density - corresponds to a dynamical phase transition. We discuss the the role of cascades of successive spin-flips in this model and link them with density-noise power fluctuations observed in recent experiments.Comment: minor changes, to appear in EP